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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent tenn adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication(s) filed on 08 November 2007 . 
2a)IEI This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 

Disposition of Claims 

4) [3 Claim(s) 1-66 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEI Claim(s) 1-66 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 01 October 2003 is/are: a)13 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawlng(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) Is objected to. See 37 CFR 1 .1 21 (d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . Claims 1-66 are presented for examination. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in tfiis or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-8,10,12-14,16, 29-34, 36-37, 47-51, and 53-55 are rejected under 35 
U.S.C. 102(b) as being anticipated by Bugnion et al. (US Pat No. 6,075,938 hereinafter 
Bugnion). 

4. Regarding claim 1, Bugnion teaches a computer including an I/O device, a 
method comprising using a virtual machine monitor to commence virtualization of the 
I/O device at runtime (col 2 lines 36-40). 

5. Regarding claim 2, Bugnion teaches that the computer further includes a CPU, 
wherein the virtual machine monitor is in control of the CPU prior to the runtime 
virtualization of the I/O device (col 2 lines 36-40, wherein it is inherent that the VMM 
must virtualize the resources). 
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6. Regarding claim 3, Bugnion teaches that the virtualizatlon is perfomied 
transparently to the operating system (col 6 lines 17-20). 

7. Regarding claim 4, Bugnion teaches that the I/O device is compatible with the 
virtualized I/O device (col 6 lines 17-20, wherein they must be compatible in order for 
the virtualizatlon to be transparent). 

8. Regarding claim 5, Bugnion teaches that the virtualizatlon includes commencing 
I/O device emulation at runtime (col 10 lines 1-2). 

9. Regarding claim 6, Bugnion teaches configuring the hardware to trap I/O 
accesses, and enabling the virtual machine monitor to emulate the I/O device in 
response to the traps (col 1 1 lines 31-34). 

1 0. Regarding claim 7, Bugnion teaches that the virtual machine monitor uses 
memory management to trap the I/O accesses (col 1 1 lines 31-36). 

1 1 . Regarding claim 8, Bugnion teaches that the virtual machine monitor can 
commence the emulation between I/O sequences (col 14 lines 32-42). 

1 2. Regarding claim 1 0, Bugnion teaches that the virtual machine monitor can 
commence the emulation in the middle of an I/O sequence (col 14 lines 32-42). 
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13. Regarding claim 12, Bugnion teaches that the runtime virtualization Includes 
using the virtual machine monitor to emulate I/O device interrupts (col 1 1 lines 48-49). 

14. Regarding claim 1 3, Bugnion teaches that the I/O device interrupts are directed 
to the operating system prior to the runtime virtualization of the I/O device (col 2 lines 
57-59); and wherein the I/O device interrupts are directed to the virtual machine 
monitor during and after the virtualization of the I/O device (col 1 1 lines 48-49). 

15. Regarding claim 14, Bugnion teaches that the virtual machine monitor 
temporarily pauses an I/O sequence by emulating the I/O device as being busy (col 3 
lines 8-10). 

16. Regarding claim 16, Bugnion teaches devirtualizing the I/O device at runtime 
following the runtime virtualization (col 11 lines 17-19). 

17. Regarding claims 29-34, and 36-37, they are the computer claims of claims 1 , 4- 
7, 10, 12, and 14 above. Therefore they are rejected for the same reasons as claims 1 , 
4-7, 10, 12, and 14 above. 



Application/Control Number: Page 5 

10/676,922 

Art Unit: 2195 

1 8. Regarding claims 47-51 , and 53-55, they are tlie article claims of claims 1 , 5-7, 
10, 12, and 14 above. Therefore they are rejected for the same reasons as claims 1 , 5- 
7, 10, 12, and 14 above. 



Claim Rejections - 35 USC § 103 

19. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

20. Claims 9, 11, 15, 35, and 52 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bugnion et al. (US Pat No. 6,075.938). 



21 . Regarding claim 9, Bugnion teaches that the virtual machine monitor commences 
emulation by intercepting I/O accesses (co 14 lines 32-34). 

22. Bugnion does not teach that the virtual machine monitor uses the intercepted I/O 
accesses to change the state of a state machine, whereby the state machine reflects 
the state of the I/O device; and wherein the virtual machine monitor examines 
transitions in the state of the state machine to determine whether the I/O device is in the 
middle of an I/O sequence. 
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23. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include the use of a state machine. One would be motivated by the desire 
to have a method of representing the state of the I/O device to track its operation. 

24. Regarding claim 1 1 , Bugnion does not teach that the virtual machine monitor 
uses a state machine to determine whether the I/O device is in the middle of an I/O 
sequence, and delays commencing emulation until the state machine indicates that I/O 
sequence has completed. 

25. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include the use of a state machine. One would be motivated by the desire 
to have a method of representing the state of the I/O device to track its operation. It also 
would have been obvious to delay commencing emulation. One would be motivated by 
the desire to not interrupt the I/O sequence. 

26. Regarding claim 1 5, Bugnion does not teach that the I/O device has multiple 
modes of operations; wherein the virtual machine monitor determines the mode of the 
I/O device prior to commencing virtualization; and wherein the virtual machine monitor 
restores the determined mode of the operation after virtualization. 

27. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that I/O devices have multiple modes of operations. It also would have been 
obvious to restore a previous mode of operation after virtualization. One would be 
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motivated by the desire to ensure that the virtualization proceeded transparently as 
indicated by Bugnion (col 6 lines 17-20). 

28. Regarding claims 35 and 52, they are the computer and article claims of claim 1 1 
above. Therefore, they are rejected for the same reasons as claim 1 1 above. 



29. Claims 17-28, 38-46, and 56-66 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bugnion et al. (US Pat No. 6,075,938) in view of Kozuch et al. (US 
Pub No. US 2002/00831 10 A1 hereinafter Kozuch). 

30. Regarding claim 17, Bugnion teaches a computer including hardware, a virtual 
machine monitor running on the hardware, an operating system running on the virtual 
machine monitor, the hardware including an I/O device, the I/O device already 
virtualized by the virtual machine monitor (col 2 lines 36-40). 

31 . However, Bugnion does not teach devirtualizing the I/O device at runtime. 
Kozuch teaches devirtualizing resources when a VMM becomes idle ([0027] lines 7-11). 

32. It would have been obvious to one of ordinary skill in the art at the time of the 
invention, to include devirtualizing the device at runtime. One would be motivated by the 
desire to conserve power as indicated by Kozuch ([0027] lines 1-5). 
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33. Regarding claim 18, Bugnion and Kozuch do not explicitly teach that the 
devirtualization is performed transparently to the operating system. 

34. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that the devirtualization is performed transparently. One would be motivated 
by the desire to perfomi the devirtualization transparently since the virtualization was 
also performed transparently. 

35. Regarding claim 1 9, Kozuch teaches that the devirtualization includes stopping 
I/O device emulation at runtime ([0027] lines 7-11). 

36. Regarding claim 20, Bugnion and Kozuch do not teach that the devirtualization 
includes allowing the virtual machine monitor to temporarily stop the operating system 
from commencing a new I/O sequence. 

37. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include temporarily stopping the OS from commencing a new I/O sequence. 
One would be motivated by the desire to ensure complete devirtualization before 
processing a new I/O request. 

38. Regarding claim 21 , Bugnion teaches that the virtual machine monitor 
temporarily stops the operating system by emulating the I/O device as being in a "busy" 
or "device not ready" state (col 3 lines 8-10). 
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39. Regarding claim 22, Bugnion and Kozuch do not teach that the virtual machine 
monitor bounds the amount of time the operating system processing is temporarily 
stopped. 

40. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that the VMM bound the amount of time that the OS is stopped. One would be 
motivated by the desire to ensure that the OS be stopped Indefinitely. 

41 . Regarding claim 23, Bugnion and Kozuch do not teach that the VMM logs I/O 
accesses by the operating system to the I/O device during devirtualization, and replays 
the log to the device after devirtualization, whereby the I/O accesses by the operating 
system are deferred during the devirtualization of the I/O device. 

42. Bugnion does teach that requests must be intercepted and remapped when 
virtualization of the I/O device occurs (col 2 lines 57-59). It would have been obvious to 
one of ordinary skill in the art at the time of the Invention to that some sort or logging 
and playback must occur when the device is devirtualized. One would be motivated by 
the desire to track any requests that main occur during devirtualization., 

43. Regarding claim 24, Kozuch teaches that the virtual machine monitor waits for 
l/Os initiated by the virtual machine monitor's driver for the I/O device to complete, and 
for all expected interrupts from the device to arrive, before ceasing device emulation 
([0027] lines 7-1 1, wherein the VM must be determined to be quiescent). 
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44. Regarding claim 25, Bugnion and Kozuch do not teacli re-directing interrupts 
from interrupt handlers in the-virtual machine monitor to interrupt handlers in the 
operating system. 

45. Bugnion teaches the I/O device interrupts are directed to the virtual machine 
monitor during and after the virtualization of the I/O device (col 1 1 lines 48-49). It would 
have been obvious to one or ordinary skill in the art at the time of the invention, that the 
interrupts be redirected back to the OS during devirtualization. One would be motivated 
by the desire to restore the system back to its original state. 

46. Regarding claim 26, Bugnion and Kozuch do not teach configuring the hardware 
so the accesses by the operating system to the I/O device no longer trap to the virtual 
machine monitor. 

47. Bugnion teaches configuring the hardware to trap I/O accesses, and enabling the 
virtual machine monitor to emulate the I/O device in response to the traps (col 1 1 lines 
31-34). ). It would have been obvious to one or ordinary skill in the art at the time of the 
invention, that the I/O device no longer trap to the virtual machine monitor during 
devirtualization. One would be motivated by the desire to restore the system back to its 
original state. 

48. Regarding claim 27, Bugnion and Kozuch do not teach that wherein the I/O 
device has multiple modes of operations; wherein the virtual machine monitor 
determines the mode of the I/O device prior to commencing devirtualization; and 
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wherein the virtual machine monitor restores the determined mode of the operation after 
devirtualization. 

49. It would have been obvious to one of ordinary sl<ill in the art at the time of the 
invention that I/O devices have multiple modes of operations. It also would have been 
obvious to restore a previous mode of operation after devirtualization. One would be 
motivated by the desire to ensure that the devirtualization proceeded transparently as 

indicated by Bugnlon (col 6 lines 17-20). 

50. Regarding claim 28, Kozuch teaches that the I/O device is virtualized at runtime 
again after having been devirtualized at runtime ([0031]). 

51 . Regarding claims 38-46, they are the computer claims of claims 17, 20-24, and 
26-28 above. Therefore they are rejected for the same reasons as claims 17, 20-24, 
and 26-28 above. 

52. Regarding claims 56-66, they are the article claims of claims 17,19, 20-24, and 
26-28 above. Therefore they are rejected for the same reasons as claims 17, 19, 20-24. 
and 26-28 above. 
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Response to Arguments 

53. Applicant's arguments filed 1 1/08/2007 have been fully considered but they are 
not persuasive. 

54. Applicant argues on page 1 2: 

"In contrast, Bugnion's virtual machine monitor appears to virtualize hardware 
from bootup to shutdown (see col. 4, lines 24-25). As a result, overhead Is incurred 
even when virtualization Is not necessary. Thus Bugnion's VMM can add unnecessary 
overhead to the computer." 

55. Examiner disagrees. Applicant's specification defines runtime as being the period 
of normal execution of the operating system after boot and before shutdown" ([0020]). 
Since this is the same as taught by Bugnion, Examiner fails to ascertain how Applicant's 
invention differs. In addition, the claims use open-ended, "comprising" language without 
any negative limitations, e.g. the claims allow for virtualizing/devirtualizing at boot time 
also. 

56. Applicant argues on page 12: 

"The office action cites a passage at col. 14, lines 32-34. However, that passage 
simply describes how an I/O device is virtualized. The passage does not describe when 
an I/O device is virtualized. Thus, Bugnion does not teach or suggest using a virtual 
machine monitor that commences virtualization of the I/O device at runtime." 

57. Examiner disagrees. Claim 1 only requires that a virtual machine monitor 
commence virtualization of the I/O device at runtime. The limitation "at runtime" is very 
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broad and can be interpreted by one of ordinary skill in the art as "during runtime" or 
"during execution". The cited portion of Bugnion recites, "virtual machine monitors 
implement in software a virtual machine identical to the underlying hardware. IBM's 
VM/370 system for example, allows the simultaneous execution of independent 
operating systems by virtualizing all the hardware resources (col 2 lines 36-40). Bugnion 
is very clear that it is the virtual machine monitor that commences the virtualization of 
hardware resources. It is inherent that a virtual machine monitor is a software program. 
Therefore the claims allow for a virtual machine monitor to perfonm the virtualization of 
hardware resources during its execution as a program on the computer system, e.g. 
during the VMM's runtime. 

58. Applicant argues on page 1 3: 

"The office action does not establish prima facie obviousness of claim 17 
because it does not provide evidence that supports its conclusion. Kozuch is silent 
about devirtualizing an I/O device at runtime. The cited passage merely states that a 
virtual machine can be stopped if it is quiescent. Thus, Kozuch discloses the 
conventional approach of virtualizing hardware from bootup to shutdown. 
The combined teachings of Bugnion and Kozuch do not teach or suggest using a virtual 
machine monitor to devirtualize an I/O device at runtime. Accordingly, base claim 17 
and its dependent claims 18-28 should be allowed over the combined teachings of 
Bugnion and Kozuch." 
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59. Examiner disagrees. Claim 17 requires "devirtualizing the I/O device at runtime". 
The limitation "at runtime" is very broad and can be interpreted by one of ordinary sl<ill in 
the art as "during runtime" or "during execution". Bugnion teaches I/O devices being 
virtualized at runtime for the reasons presented above. Kozuch teaches devirtualizing a 
VM and freeing up hardware resources (i.e. I/O devices) in [0027] lines 7-1 1 . Since the 
VMM is a software program that is continuously running, this devirtualizing of I/O 
devices is performed during its execution as a program on the computer system, e.g. 
during the VMM's runtime. Therefore, Bugnion and Kozuch teach the invention as 
claimed. 



Conclusion 

60. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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61 . Any inquiry concerning this comrnunication or earlier communications from tlie 
examiner should be directed to Eric C. Wai whose telephone number is 571-270-1012. 
The examiner can normally be reached on Mon-Thurs, 8am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng - Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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